#include <bits/stdc++.h>

using namespace std;

void sortIntegers(vector<int> &A) {
        // write your code here
        bool flag = false;
        for(int i = 0; i < A.size(); i++){
            if(flag)
                break;
            flag = true;
            for(int j = 0; j < A.size() - 1; j++){
                if(A[j] > A[j+1]){
                    flag = false;
                    A[j] = A[j] ^ A[j+1];
                    A[j+1] = A[j] ^ A[j+1];
                    A[j] = A[j] ^ A[j+1];
                }
            }
        }
    }

int main(){
    vector<int> A = {3, 2, 1, 4, 5};
    for(int i = 0; i < A.size(); i++)
        printf("%d\t", A[i]);
    sortIntegers(A);
    for(int i = 0; i < A.size(); i++)
        printf("%d\t", A[i]);
    return 0;
}

/**
 整数排序

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。
样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。
*/
